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DETAILED ACTION 

Information Disclosure Statement 

1 . The Examiner has considered the references listed in the Information Disclosure 
Statements dated 1/26/2005 and 3/24/2005. Copies of these Information Disclosure 
Statements are attached to this office action. 

Drawings 

2. The drawings were received on 03/24/2005. These drawings are acceptable 
subject to correction of the informalities. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 1-6, 8-14, 16-22, and 24-26 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Abella et at. (U.S. Patent 6,044,347), hereinafter referred to as Abella. 



Regarding claim 1, Abella discloses a method for object-oriented rule-based 
dialogue management (title). Abella's method includes the following steps: 
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• generating a goal derived from the utterance representation (col. 5, lines 19-24; 
col. 7, lines 35-60; col. 14, lines 22-25; applications such as making airline reservations, 
question-answering and robot control are inherently goal directed; also a request can be 
interpreted as a goal (col. 2, lines 65-67); and the utterance is represented as a 
semantic tree (also referred to as an interpretation tree)); 

• analyzing the utterance representation based on the goal and a set of goal- 
directed rules to identify ambiguous information in the utterance representation or to 
generate a subgoal (col. 8, lines 51-67; col. 9; lines 1-10; Fig. 3; frames and grammar 
(set of goal-directed rules) may include a semantics capability to build an interpretation 
tree for a given user request (utterance); col. 9, lines 40-66; analysis is performed by 
the dialogue manager during the creation of the interpretation tree and can handle 
ambiguous information; additional questions and deeper searching are associated with 
subgoals); and 

. generating a response based on the analysis of the utterance representation if 
ambigious information is identified (col. 8, lines 1-21; Fig. 3; the dialogue manager 30 
analyzes the interpretation tree 36 and sends a request to the application 34; col. 9, 
lines 25-67; the dialog manager directs one or more questions to the user to clarify 
ambiguity). 

Regarding claim 2, Abella teaches everything claimed, as applied above (see 
claim 1); in addition, Abella teaches "the step of analyzing the utterance representation 
comprises applying a goal-directed reasoning analysis based on the set of goal-directed 
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rules to clarify the ambiguous information" (col. 8, lines 51-67; the dialogue manager 
uses frames and a grammar to analyze the utterance and build the interpretation tree, 
where the grammar can include semantic capability; col. 9, lines 25-67; the 
interpretation tree may need to be disambiguated and two procedures are illustrated; 
col. 16, lines 25-35; a script can be used to initiate questions that the user needs to 
answer to disambiguate a request). 

Regarding claim 3, Abella teaches everything claimed, as applied above (see 
claim 2); in addition, Abella teaches "the step of analyzing the utterance representation 
comprises accessing data in a conversational record of related utterances to clarify the 
ambiguous information" (col. 15, line 53 through col. 16, line 25; the knowledge stack 
contains the interpretation trees provided [from previous utterances (a conversational 
record)] and is used to generate questions [during disambiguation]). 

Regarding claim 4, Abella teaches even/thing claimed, as applied above (see 
claim 2); in addition, Abella teaches "the step of generating the response comprises 
generating a question directed to a provider of the utterance representation to clarify the 
ambiguous information, the question emerging from the analyzing of the utterance 
representation and requesting further information from the provider (col. 12, lines 64-66; 
solicits information from the user to clarify the ambiguity). 
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Regarding claim 5, Abella teaches everything claimed, as applied above (see 
claim 1 ); in addition, Abella teaches "the step of generating the response comprises 
generating the computer application program command based on the utterance 
representation and based on the analysis of the ambiguous information" (col. 17, lines 
6-25; the dialog manager 30 processes the semantic representation 36 and sends the 
request on to an application 34, e.g., a query to a database, the semantic 
representation can be ambiguous). 

Regarding claim 6, Abella teaches everything claimed, as applied above (see 
claim 1 ); in addition; Abella teaches "the utterance representation is based on a set of 
propositions, each proposition comprising an attribute, an object, and a value" (col. 9, 
lines 25-45; Fig. 4, the interpretation tree (utterance representation) is based on nodes 
consisting of attribute, object, and a value corresponding (for example) to person, name 

= BURT LANDCASTER). 

Regarding claim 8, Abella teaches everything claimed, as applied above (see 
claim 1 ); in addition; Abella teaches "the response is a computer application program 
command based on the utterance representation" (col. 17, lines 5-10; request is sent to 
the application interface, e.g., a query to a database). 

Regarding claim 9, Abella discloses a system for object-oriented rule-based 
dialogue management (title). Abella's system includes the following: 
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. a database storing a set of goal-directed rules (col. 8, lines 51-67; col. 9, lines 1- 
10; Fig. 3; the dialogue manager is supplied with frames and a grammar that will 
inherently be stored in memory and accessed depending upon the goal (e.g., Fig. 3, 
car rental has the goal of renting a car and accesses the corresponding data 
structure — a database). 

• a digital processor coupled to the database, the digital processor hosting and 
executing a reasoning facility that is configured to (Fig. 1 , items 1 6 and 18; col. 4, lines 
45-57; converted speech signal is supplied to a processor for dialogue processing 
techniques described): 

. generate a goal derived from the utterance representation (col. 5, lines 1 9-24; 
col. 7, lines 35-60; col. 14, lines 22-25; applications such as making airline reservations, 
question-answering and robot control are inherently goal directed; also a request can be 
interpreted as a goal (col. 2, lines 65-67); and the utterance is represented as a 
semantic tree (also referred to as an interpretation tree)); 

• analyze the utterance representation based on the goal and the set of goal- 
directed rules in the database to identify ambiguous information in the utterance 
representation or to generate a subgoal (col. 8, lines 51-67; the frames and a grammar 
(set of goal-directed rules) may include a semantics capability to build an interpretation 
tree for a given user request (utterance); col. 9, lines 40-66; analysis is performed by 
the dialogue manager during the creation of the interpretation tree and can handle 
ambiguous information; additional questions and deeper searching are associated with 
subgoal); and 
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. generate a response based on the analysis of the utterance representation if 
ambigious information is identified (col. 8, lines 1-21 ; Fig. 3; the dialogue manager 30 
analyzes the interpretation tree 36 and sends a request to the application 34; col. 9, 
lines 25-67; the dialog manager directs one or more questions to the user to clarify 
ambiguity). 

Regarding claim 10, this claim has limitations similar to those of claim 2 and is 
rejected for the same reasons. 

Regarding claim 11, this claim has limitations similar to those of claim 3 and is 
rejected for the same reasons. 

Regarding claim 12, this claim has limitations similar to those of claim 4 and is 
rejected for the same reasons. 

Regarding claim 13, this claim has limitations similar to those of claim 5 and is 
rejected for the same reasons. 



Regarding claim 14, this 
rejected for the same reasons. 



claim has limitations similar to those of claim 6 and is 
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Regarding claim 16, this claim has limitations similar to those in claim 8 and is 
rejected for the same reasons. 

Regarding claim 17, this claim is a computer program product description of the 
invention where Abella teaches that the invention may be implemented in the form of a 
computer software program stored in memory (col. 4, lines 58-60); furthermore, this 
claim has limitations similar to those in claims 1 and 9 and is rejected for the same 
reasons. 

Regarding claim 18, this claim has limitations similar to those found in claim 2 
and is rejected for the same reasons. 

Regarding claim 19, this claim has limitations similar to those found in claim 3 
and is rejected for the same reasons. 

Regarding claim 20, this claim has limitations similar to those found in claim 4 
and is rejected for the same reasons. 

Regarding claim 21, this claim has limitations similar to those found in claim 5 
and is rejected for the same reasons. 
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Regarding claim 22, this claim has limitations similar to those found in claim 6 
and is rejected for the same reasons. 

Regarding claim 24, this claim has limitations similar to those found in claim 8 
and is rejected for the same reasons. 

Regarding claim 25, this claim has limitations similar to those found in claims 1 
and 9 and is rejected for the same reasons. 

Regarding claim 26, this claim is computer program propagated signal product 
description of the invention where Abella teaches that the invention may be 
implemented in the form of a computer software program stored in memory with the 
program having the inherent ability of being propagated (col. 4, lines 58-60); 
furthermore, this claim has limitations similar to those in claims 1 and 9 and is rejected 
for the same reasons. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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4. Claims 7, 1 5 and 23 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over Abella in view of McGlashan ("Towards Multimodal Dialogue Management" 
Proceedings of the Twente Workshop on Language Technology, 1996). 

Regarding claim 7, Abella teaches everything claimed, as applied above (see 
claim 1 ). But Abella does not specifically teach "each goal-directed rule comprises a set 
of conditions and a set of actions, each condition consisting of a first proposition or a 
first script command and each action consisting of a second proposition or a second 
script command." However, the examiner contends that this concept was well known in 
the art, as taught by McGlashan. 

In the same field of endeavor, McGlashan teaches a technique for dialogue 
management where each rule maps from a function to a set or actions and a set of 
conditions, and each action could be described as a command (e.g., pop) and each 
condition could be described as a proposition (e.g., type=close) (p. 6, top of 1 st column, 
Table 4). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify Abella by specifically providing the 
technique, as taught by McGlashan, because it is well known in the art at the time of 
invention as a straightforward way to modify dialog behavior (McGlashan, p. 6, last 
paragraph in the 1 st column). 
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Regarding claim 15, this claim has limitations similar to those of claim 7 and is 
rejected for the same reasons. 



Regarding claim 23, this claim has limitations similar to those of claim 7 and is 
rejected for the same reasons. 



Response to Arguments 

5. Applicant's arguments filed 3/24/2005 have been fully considered but they are 
not persuasive. 



6. Applicant asserts on page 14: 

Abella does not analyze an utterance representation based on a goal and 
a set of goal-directed rules to identify ambiguous information or to 
generate a subgoaL Abella uses various representations including a 
grammar, frames, and interpretation trees to represent a spoken 
utterance. See col. 8, lines 53-54. These representations, however, are 
not even similar to the set of goal-directed rules of the present invention 
which serve as bases for identifying ambiguous information or for 
generating subgoals. Abella teaches a hierarchy of frames including one 
or more properties describing an object or concept. The dialogue manager 
described in Abella "creates an interpretation tree with the same number 
of branches as possible interpretations for the utterance." See col. 9, lines 
41-43. Since Abella does not teach, suggest or otherwise make obvious 
each and every limitation of base claims 1 and 25 as now amended 
("analyzing the utterance representation based on the goal and a set of 
goal-directed rules to identify ambiguous information in the utterance 
representation or to generate a subqoal : and ... generating a response ... jf 
ambiguous information is identified "). Applicants respectfully request that 
the rejection of base claims 1 and 25 be withdrawn. (Italics added) 
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The Examiner maintains that the grammar, frames, and interpretation trees used 
by the dialog manager (Abella, col. 7, lines 46-68; col. 8, lines 51-67) do correspond to 
"analyze an utterance representation based on a goal and a set of goal-directed rules to 
identify ambiguous information or to generate a subgoal." Abella gives an example of 
making travel arrangements, i.e. a goal (col. 9, lines 1-24; Fig. 6), and states that 
during dialog processing (analysis) these algorithms (rules) may each involve a number 
of different processing operations, such as directing questions to the user (for 
disambiguation) ... (col. 7, lines 46-65). Abella further discusses two cases of ambiguity 
where the second involves a [goal-directed] application with an algorithmic process 
described to resolve the ambiguity (col. 9, line 25 through col. 10, line 19). In a more 
detailed discussion of the dialog process, Abella gives an example of a goal directed 
rule: "For example, the dialog manager will not ask the user about the flight number 
again if he or she has previously indicated that they do not know it" (col. 16, lines 17- 
22). Subgoals occur during the disambiguation process where the answers to multiple 
related questions are required to clarify an ambiguity (col. 9, lines 45-67). 

The Applicant's remaining arguments are similar to the one above and are 
addressed by the Examiner's statement. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to V. Paul Harper whose telephone number is (571 ) 272- 
7605. The examiner can normally be reached on M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Richemond Dorvil can be reached on (571) 272-7602. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



06/01/2005 

V. Paul Harper 
Patent Examiner 
Art Unit 2654 




